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(54) Parallel concatenated trellis-coded modulation with asymmetric signal mapping 



(57) Parallel concatenated trellis-coding modulation 
is accomplished by producing coded bits (21) from un- 
coded bits and also producing an interleaved version 
(22) of the coded bits from the uncoded bits. A first cod- 
ed bits-to-signal mapping (mapping 1) is applied to the 



coded bits to produce a first output signal (S^), and a 
second coded bits-to-signal mapping (mapping 2) is ap- 
plied to the interleaved version of the coded bits to pro- 
duce a second output signal (S22), wherein the second 
coded bits-to-signal mapping differs from the first coded 
bits-to-signal mapping. 
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Description 

FIELD OF THE INVENTION 

[0001] The invention relates generally to digital com- 
munications and, more particularly, to coding and mod- 
ulation in digital communications. 
[0002) Each of the documents listed below is referred 
to herein by the corresponding number enclosed in 
square brackets to the left of the document. 

[I] E. Biglieri, D. Divsalar, P. J. McLane, and M. K. 
Simon, Introduction to Trellis Coded Modulation 
with Applications. MacMillan, 1991 . 

[2] C. Berrou, A. Glavieux, and P. Thitimajshima, 
"Near shannon limit error-correcting coding: Turbo 
codes," Proc. 1993 IEEE International Conference 
on Communications ICC, pp. 1064-1070, 1993. 
[3] S.L. Goff, A. Glavieux, and C. Berrou, 'Turbo- 
codes and high spectral efficiency modulation," 
Proc. 1994 IEEE International Conference on Com- 
munications ICC, pp. 645-649, 1993. 
[4] A. J. Viterbi, E. Zehavi, R, Padovani, and J. K. 
Wolf, "A pragmatic approach to trellis-coded mod- 
ulation," IEEE Commun. Mag., pp. 11-19, July 
1989. 

[5] P. Robertson and T Worz, "A novel bandwidth 
efficient coding scheme employing turbo codes," 
Proc. 1996 IEEE International Conference on Com- 
munications ICC, pp. 962-967, 1996. 
[6] P. Robertson and T. Worz, "Bandwidth -efficient 
turbo trellis-coded modulation using punctured 
component codes," IEEE JSAC, pp. 206-218, Feb- 
ruary 1998. 

[7] S. Benedetto, D. Divsalar, G. Montorsi, and F. 
Pollara, "Parallel concatenated trellis coded modu- 
lation," Proc. 1996 IEEE International Conference 
on Communications ICC, pp. 974-978, 1996. 
[8] S. Benedetto and G. Montorsi, "Design of paral- 
lel concatenated convolutional codes," IEEE Trans. 
Commun., pp. 591-600, May 1996. 
[9] O. Y. Takeshita, O. M. Collins, P. C. Massey, and 
D. J. Costello, "On the frame error rate of turbo- 
codes," Proceedings of ITW 1998, pp. 118-119, 
June 1998. 

[10] O. Y. Takeshita, O. M. Collins, P. C. Massey, 
and D. J. Costello, "A note on asymmetric turbo- 
codes," IEEE Communications Letters, vol. 3, pp. 
69-71, March 1999. 

[II] S. Benedetto, D. Divsalar, G. Montorsi, and F. 
Pollara, "A soft-input soft-output APP module for in- 
terative decoding of concatenated codes," IEEE 
Commun. Lett., pp. 22-24, January 1997. 

[0003] Trellis-Coded Modulation (TCM) has been 
demonstrated in [1] to offer a substantial coding gain 
without requiring bandwidth expansion. This is achieved 
by appropriate joint design of coding and modulation. 



Turbo codes, also known as parallel concatenated con- 
volutional codes (PCCC), were initially proposed in [2], 
and have been known to attain very low error rates with- 
in the signal-to-noise ratio (SNR) range close to the 

5 Shannon limit. Attempts have therefore been made to 
combine TCM and turbo codes to obtain a class of pow- 
erful bandwidth-efficient coded modulation schemes. 
One such attempt was reported in [3]. The arrangement 
described in [3] uses the structure of the pragmatic TCM 

10 proposed in [4]. Schemes with improved performance 
were later proposed in [5], [6] and [7]. 
[0004] The original turbo code proposed in [2] utilizes 
two identical recursive systematic component codes 
(RSCCs) in parallel concatenation with an inteiieaver. 

15 This turbo code attains excellent bit-error rate (BER) for 
low SNR values. As the SNR increases, the BER drops 
very quickly. However, after a certain SNR value, there 
is a sudden reduction in the rate at which the BER drops. 
This phenomenon, referred to in [8], [9] and [10] is 

20 known as the "error floor". 

[0005] It is demonstrated in [9] and [10] that the error 
floor for the original turbo code of [2] occurs at 1 0 -5 for 
a length-1 6384 interleaver. Such an error floor is not de- 
sirable for high quality data communication applications 

25 such as, for example video communications for a wire- 
less personal area network (WPAN). Such applications 
can require a BER of, for example, 10 -8 . Although the 
error floor for the original turbo code can be lowered, for 
example, by choosing a larger interleaver size, such an 

30 adjustment disadvantageously increases system com- 
plexity and latency. 

[0006] Several attempts have been made to lower the 
error floor without increasing the interleaver size. For 
example, it is shown in [8] that the error floor can be 

35 lowered by choosing the feedback polynomial of the 
component codes to be primitive. This essentially in- 
creases the effective Hamming distance of the turbo 
code (which is known from [8] to be a good measure of 
code performance). However, as the error floor goes 

40 down, the BER in the low SNR region (referred to herein 
as the waterfall region) increases (see [9] and [1 0]). 
[0007] The authors of [9] and [10] attempted to pro- 
vide for a trade-off between a low error floor and good 
performance in the waterfall region. In this regard, they 

45 suggested an asymmetric turbo coding structure where- 
in one component code has a non-primitive feedback 
polynomial (as in the original turbo code of [2]), and the 
other component code has a primitive feedback polyno- 
mial. An example of this coding structure, referred to in 

50 [9] and [10] as an asymmetric PCCC, is illustrated in 
FIGURE 1 . In the example of FIGURE 1 , the upper com- 
ponent code (RSCC 1 ) is a rate !4 RSCC with a primitive 
feedback polynomial, and the lower component code 
(RSCC 2) is a rate VS> RSCC with a non-primitive feed- 

55 back polynomial. The systematic of the lower code is 
punctured, so the asymmetric PCCC produces coded 
bit outputs C-, and C 2 from the upper branch and C 3 from 
the lower branch. 
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[0008] FIGURE 2 illustrates a conventional example 
of a parallel concatenated trellis-coded modulation 
(PCTCM) structure. In the example of FIGURE 2, the 
RSCC 25 and mapping 26 for the upper and lower 
branches are identical. This type of structure is referred 
to herein as symmetric mapping PCTCM. In convention- 
al structures such as shown in FIGURE 2, the PCTCM 
is typically designed using the conventional approach of 
searching for a component code that has good proper- 
ties for a given mapping (see [6] and [7]). Typical exam- 
ples of conventional mappings that are used in arrange- 
ments like FIGURE 2 include natural (set partitioning) 
mapping and Gray mapping. The coded bits from each 
component RSCC are mapped into signals and S 2 
that take values within a constellation. For PCTCM, the 
search criterion is to maximize the effective Euclidean 
distance of thetrellis code (see [7]). LikePCCC, PCTCM 
does not always provide a low enough error floor for 
some applications (such as the aforementioned video 
communication applications for WPAN). This can occur 
in PCTCM even when a component code that results in 
maximum effective Euclidean distance of the trellis code 
has been identified for a given mapping. This is espe- 
cially true when an interteaver of moderate size is uti- 
lized. 

[0009] FIGU RE 3 illustrates a specific example of the 
PCTCM structure shown in FIGURE 2. The example of 
FIGURE 3 is a 2 bps/Hz PCTCM system for 16-QAM. 
U-, and U 2 represent uncoded bits from a communica- 
tion application. The upper (X 2 and Xj) and lower (Y 2 
and coded bits are mapped onto a 4-PAM constel- 
lation to form in-phase (I) and quadrature (Q) compo- 
nents, which are combined (e.g. summed) at 31 to pro- 
duce the 16-QAM signal. Two different length K-bit in- 
terleaves k 1 (for LSB U.,) and n 2 (for LSB U 2 ) are used 
in FIGURE 3 to implement the interteaver section 27 of 
FIGURE 2. As an example, K=4096. The rate-1 RSCC 
G(D) with maximum effective Euclidean distance for 
Gray mapping (see FIGURE 5) is used. FIGURE 4 illus- 
trates an example of the G(D) of FIGURE 3. In particular, 
the G(D) shown in FIGU RE 4 is the "best" 8 state RSCC 
G(D) for Gray mapping, and is disclosed in [7]. (The FIG- 
URE 4 G(D) was used for both transmitter branches in 
all simulations described herein.) 
[0010] Another possibility for the mapping in FIGURE 
3 is conventional 0231 mapping, as illustrated in FIG- 
URE 6. Again, a search could be conducted for a RSCC 
G(D) with good properties for the 0231 mapping. 
[0011] FIGURE 3A illustrates another example of the 
structure of FIGURE 2. FIGURE 3A uses identical 
QPSK (or 8PSK) mappings at 26, and the results of the 
mappings are applied to a parallel-to-serial converter 
before transmission. 

[001 2] In each of the examples of FIGURES 3 and 3 A, 
the G(D) for one branch can differ from the G(D) for the 
other branch. 

[0013] ' WithrespecttotheexampleofFlGURE3,FIG- 
U RES 7 and 8 illustrate exemplary simulation results us- 



ing Gray mapping and 0231 mapping, respectively, for 
n 0 = 13, h-| = 17, h 2 = 15 and K = 4096, and assuming 
an additive white Gaussian noise (AWGN) channel with 
a power spectral density of N 0 . The simulations of FIG- 

5 URES 7 and 8 plot the BER as a function of the uncoded 
SNR per bit, or E^q. The simulations of FIGURES 7 
and 8 use the iterative MAP decoding algorithm for 
PCTCM found in [11], and results for 2, 4, 6 and 8 iter- 
ations are shown. In FIGURE 7 (Gray mapping), the er- 

10 ror floor occurs at around BER = 10* 7 . Thus, and al- 
though the Gray mapping system provides excellent 
performance in the waterfall region, nevertheless it does 
not meet the aforementioned requirement of BER = 
10" 8 . In FIGURE 8 (0231 mapping), the error floor is 

15 greatly reduced and is clearly below the aforementioned 
target of BER = 10' 8 . However, the BER in the waterfall 
region is significantly higher than in FIGURE 7. 
[001 4] It is desirable in view of the foregoing to provide 
for a PCTCM system that can achieve acceptable per- 

20 formance in the waterfall region while also achieving an 
error floor that is acceptable for high quality data com- 
munication applications. 

[0015] According to the invention, an error floor suit- 
able for high quality data applications can be advanta- 
25 geously achieved in combination with acceptable per- 
formance in the waterfall region by providing an asym- 
metric PCTCM system including two component trellis 
code branches which utilize different coded bits-to-sig- 
nal mappings. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] FIGURE 1 diagrammatically illustrates a con- 
ventional PCCC system. 
35 [0017] FIGURE 2 diagrammatically illustrates a con- 
ventional PCTCM system. 

[0018] FIGURE 3 diagrammatically illustrates a spe- 
cific example of the conventional system of FIGURE 2. 
[001 9] FIGURE 3A illustrates another example of the 
40 system of FIGURE 2. 

[0020] FIGURE 4 illustrates a portion of the conven- 
tional system of FIGURE 3 in more detail. 
[0021] FIGURES 5 and 6 illustrate conventional ex- 
amples of coded bit-to-signal mapping which can be uti- 
Hzed in the conventional systems of FIGURES 2 and 3. 
[0022] FIGURE 7 illustrates exemplary simulation re- 
sults for the system of FIGURE 3 using the mapping of 
FIGURE 5. 

[0023] FIGURE 8 illustrates exemplary simulation re- 
50 suits for the system of FIGURE 3 using the mapping of 
FIGURE 6. 

[0024] FIGURE 9 diagrammatically illustrates exem- 
plary embodiments of a PCTCM system according to 
the invention. 

55 [0025] FIGURES 9A and 9B diagrammatically illus- 
trate specific examples of the FIGURE 9 system. 
[0026] FIGURE 10 illustrates exemplary simulation 
results for the system of FIGURE 9. 
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[0027] FIGURE 11 graphically compares selected 
simulation results from FIGURES 7, 8 and 10. 
[0028] FIGURE 12 diagrammatically illustrates fur- 
ther exemplary embodiments of a PCTCM system ac- 
cording to the invention, 

[0029] FIGURE 13 illustrates exemplary operations 
which can be performed by the PCTCM system of FIG- 
URE 12. 

DETAILED DESCRIPTION 

[0030] FIGURE 9 diagrammatically illustrates exem- 
plary embodiments of a PCTCM system according to 
the invention. In some embodiments, the coded bits of 
FIGURE 9 can be produced in the same conventional 
fashion as illustrated in FIGURE 2 or FIGURE 3. How- 
ever, in the system of FIGURE 9, one branch uses a first 
coded bits-to-signal mapping (mapping 1 ) and the other 
branch uses a second coded bits-to-signal mapping 
(mapping 2) which is different than the first mapping. In 
some embodiments, mapping 1 is the 4-PAM Gray map- 
ping described above which respect to FIGURES 3 and 
5, and mapping 2 is the 4-PAM 0231 mapping described 
above with respect to FIGURES 3 and 6. As other ex- 
amples, 6-PAM Gray mapping and 6-PAM 0231 map- 
ping can be used. In other exemplary embodiments, first 
and second QPSK mappings (which differ from one an- 
other) can be used, or first and second 8PSK mappings 
(which differ from one another) can be used. By using 
different mappings for the different branches, the de- 
sired performance in the waterfall region can be advan- 
tageously balanced with the desired error floor. 
[0031] The system of FIGURE 9 can be used in any 
desired communication transmission apparatus, for ex- 
ample a wireless communication apparatus or a wireline 
communication apparatus.. The system of FIGURE 9 
receives the uncoded bits from a communication appli- 
cation (for example a video application for WPAN) as- 
sociated with the transmission apparatus. In embodi- 
ments that use 4-PAM or 6-PAM mappings (see FIG- 
URE 9A), the output signals S^ and S22 can be com- 
bined (as in FIGURE 3) to produce a 1 6-QAM signal for 
output to a communication channel interface which in- 
terfaces the 1 6-QAM signal to a communication chan- 
nel. Any desired mappings otherthan 4-PAM (or 6-PAM) 
Gray and 4-PAM (or 6-PAM) 0231 mappings can be 
used for mapping 1 and mapping 2 in FIGURE 9A. For 
example, 4-PAM (or 6-PAM) 021 3 mapping can be com- 
bined with 4-PAM (or 6-PAM) Gray or 0231 mapping. In 
embodiments that use first and second QPSK or 8PSK 
mappings (see FIGURE 9B), a parallel-to-serial con- 
verter can be used (as in FIGU RE 3A) to format the sig- 
nals S^ and S22 for a suitable communication channel 
interface. 

[0032] Referring again to FIGURE 9, as shown by bro- 
ken line, the architecture can be extended to any desired 
number (N) of branches and mappers. In some embod- 
iments, the transmission apparatus can be a wireless 



transmission apparatus such as provided in wireless tel- 
ephones, laptop computers, personal digital assistants, 
etc. 

[0033] In each of the examples shown in FIGURES 9, 

5 9A and 9B, the RSCC G(D) for one branch can be the 
same as or different from the RSCC G(D) for the other 
branch. For example, a code that is optimal for one of 
the mappings could be chosen for both mappings, orthe 
optimal code for each mapping can be used with its as- 

10 sociated mapping, or a single code for both mappings 
could be chosen arbitrarily, or one or two codes could 
be chosen empirically based on experimentation. 
[0034] A suitable wireless or wireline communication 
receiver for receiving the signals transmitted by the 

is transmission apparatus embodiments of FIGURES 9, 
9A and 9B can be readily implemented, for example, by 
modifying conventional receivers associated with the 
transmitters of FIGURES 2-3A to account for the fact 
that the PCTCM structure of FIGURES 9, 9A and 9B uti- 

20 Hzes different coded bits-to-signal mappings in the re- 
spective branches thereof. 

[0035] FIGURE 1 0 illustrates simulation results asso- 
ciated with one example of the system of FIGURE 9. 
FIGURE 10 illustrates the relationship between BER 

25 and SNR for a 2 bps/Hz PCTCM system for 16-QAM. 
As discussed above with respect to FIGURES 7 and 8, 
the iterative MAP decoding algorithm for PCTCM found 
in [11] is used, and results for 2, 4, 6 and 8 decoding 
iterations are illustrated. Also as in the simulations of 

30 FIGURES 7 and 8 above, h 0 = 1 3, = 1 7, h 2 = 1 5 and 
the interleaver length K = 4096. 
[0036] Comparing FIGURE 10 with FIGURE 7, it can 
be seen that the asymmetric mapping system of FIG- 
URE 9 lowers the error floor from 1 0* 7 to below 1 0 -8 as 

35 compared to the symmetric Gray mapping system re- 
sults of FIGURE 7. Comparison of FIGURE 1 0 with FIG- 
URE 8 indicates that the asymmetric mapping system 
of FIGURE 9 realizes only a marginal performance loss 
of approximately 0.2 dB in the waterfall region as com- 

40 pared to the symmetric 0231 mapping results illustrated 
in FIGURE 8. 

[0037] FIGURE 11 provides a graphical comparison 
of the 4 th iteration results from the symmetric Gray map- 
ping of FIGURE 7, the symmetric 0231 mapping of FIG- 

45 URE 8 and the asymmetric mapping of FIGURE 1 0. As 
shown in FIGURE 11, the asymmetric mapping of the 
present invention outperforms the symmetric Gray map- 
ping with respect to error floor, while experiencing only 
a marginal performance loss in the waterfall region with 

50 respect to the symmetric 0231 mapping of FIGURE 8, 
[0038] In the examples of FIGURES 9, 9A and 9B, 
mapping 1 and mapping 2 are essentially used in the 
same frequency. However, as illustrated in the exempla- 
ry embodiments of FIGURE 12, mapping 1 and mapping 

55 2 need not be used in the same frequency. Moreover, 
as shown in FIGURE 12, both mapping 1 and mapping 
2 can be used to produce the signal S^ , and both map- 
ping 1 and mapping 2 can be used to produce the signal 
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S 22- 

[0039] In the example of FIGURE 12, the coded bits 
at 21 and the interleaved version of the coded bits at 22 
are input to respective selectors 121 and 122, These 
selectors are responsive to control signals received 
from a controller 1 23 for routing their associated coded 
bits to either a mapper that performs mapping 1 or a 
mapper that performs mapping 2, Thus, signal can 
be produced using both mapping 1 and mapping 2, and 
signal S22 can similarly be produced using both mapping 
1 and mapping 2. The controller 123 receives relative 
frequency information and controls the selectors 121 
and 122 appropriately in response to this information, 
so that the signals and S 2 2 reflect the desired rela- 
tive frequency combination of mapping 1 and mapping 
2. The relative frequency information can, in some em- 
bodiments, include a relative frequency parameter A. 
This relative frequency parameter can be used to control 
a trade-off between waterfall performance and error 
floor performance. Different values of A that respectively 
correspond to different combinations of waterfall/error 
floor performance can be determined, for example, from 
simulations and/or experimental observations, and the 
values of A can then be stored, for example, in a look- 
up table, indexed against the corresponding combina- 
tions of waterfall/error floor performance. 
[0040] FIGURE 13 illustrates exemplary operations 
which can be performed by the system of FIGURE 12 
to produce the signals and S 22 , At 131 , the value of 
A is determined. If A = ~, then at 132 only mapping 1 is 
used for both and S 22 (conventional symmetric map- 
ping for mapping 1), until a new value of A is provided 
at 134. If A = 0, then at 133 only mapping 2 is used for 
both S.,., and S 22 (conventional symmetric mapping for 
mapping 2), until a new value of A is provided at 134. If 
A is neither 0 nor °°, then at 136, mapping 1 is used A 
times as frequently as is mapping 2, until a new value 
of A is provided at 1 34. For example, if A = 3, then map- 
ping 1 can be used exclusively to produce in FIG- 
URE 12, while controller 123 controls selector 122 such 
that mapping 1 and mapping 2 can be used alternately 
to produce alternate symbols of S 22 . If A = 1/3, then, for 
example, mapping 2 can be used exclusively for 
while mapping 1 and mapping 2 are used alternately to 
produce alternate symbols of S 1V 
[0041] Note, for example, that when each mapping is 
to be used in the same frequency (A = 1), this can be 
realized, for example, by using only mapping 1 to pro- 
duce S n and using only mapping 2 to produce S 22 . 
However, in some embodiments, the controller 123 can 
control the selectors such that each of the signals" 
and S 22 is produced using both mapping 1 and mapping 
2. In such embodiments, each mapping can be used in 
the same frequency (A = 1 ), for example, by using map- 
ping 1 and mapping 2 alternately to produce alternate 
symbols in S^, and correspondingly using mapping 2 
and mapping 1 alternately to produce alternate symbols 
in S^. That is, the symbol mapping sequence for 



would be mapping 1, mapping 2, mapping 1, mapping 
2, etc., while the timewise corresponding sequence for 
S 22 would be mapping 2, mapping 1 , mapping 2, map- 
ping 1 , etc. In general, a "both switch" signal can be ac- 

s tivated at an input of the controller 1 23 to indicate that 
both mapping 1 and mapping 2 are to be used to pro- 
duce each of the signals and S 22 . The controller 1 23 
then controls the selectors 121 and 122 such that both 
mappings are used to produce both signals and S^, 

10 while still complying with the relative frequency param- 
eter A. Any desired symbol mapping sequences can be 
used for S n and S 22 , provided that they comply with the 
selected value of A. 

[0042] It will be apparent to workers in the art that the 
15 invention described above can be readily implemented 

by suitable modifications in software, hardware or a 

combination of software and hardware in conventional 

communication transmission and receiver stations. 

[0043] Although exemplary embodiments of the in- 
20 vention are described above in detail, this does not limit 

the scope of the invention, which can be practiced in a 

variety of embodiments. 

25 Claims 

1. A communication apparatus, comprising: 

a first input for receiving coded bits; 
30 a second input for receiving an interleaved ver- 

sion of said coded bits; 

a first mapper coupled to said first input for ap- 
plying a first coded bits-to-signal mapping to 
said coded bits to produce a first output signal; 

35 and 

a second mapper coupled to said second input 
for applying a second coded bits-to-signal map- 
ping to the interleaved version of said coded 
bits to produce a second output signal, wherein 

40 said second coded bits-to-signal mapping dif- 

fers from said first coded bits-to-signal map- 
ping. 

2. Communication apparatus as claimed in Claim 1 
^5 and including a communication channel interface 

coupled to said mappers for interfacing said output 
signals to a communication channel. 

3. The apparatus of Claim 2, wherein said communi- 
50 cation channel interface is a wireless communica- 
tion channel interface. 

4. The apparatus of claim 2 or claim 3, wherein said 
communication channel interface includes a com- 

55 biner coupled to said first and second mappers for 
combining said first and second output signals to 
produce a combined output signal for interfacing to 
the communication channel. 
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5. The apparatus of any preceding claim, provided as 
one of a wireless telephone, a laptop computer and 
a personal digital assistant. 

6. The apparatus of any preceding claim, wherein said 
first mapping is one of Gray mapping, 0231 map- 
ping and 0213 mapping. 

7. The apparatus of Claim 6, wherein said second 
mapping is another of Gray mapping, 0231 mapping 
and 0213 mapping. 

8. The apparatus of any preceding claim, wherein said 
first mapping is set partition mapping. 

9. The apparatus of any preceding claim, wherein said 
first mapper and said second mapper each imple- 
ment one of QPSK mapping and 8PSK mapping. 

10. The apparatus of any preceding claim, wherein said 
first mapper and said second mapper each imple- 
ment one of 4-PAM mapping and 6-PAM mapping. 

11. The apparatus of any preceding claim, including a 
further mapper coupled to said first input for apply- 
ing a further coded bits-to-signal mapping to said 
coded bits to produce said first output signal, where- 
in said further coded bits-to-signal mapping differs 
from said first coded bits-to-signal mapping, and 
further including a selection apparatus connected 
between said first input and said first and further 
mappers for selecting one of said first and further 
mappers to apply its associated coded bits-to-sig- 
nal mapping to said coded bits to produce said first 
output signal. 

12. The apparatus of Claim 11, wherein said further 
coded bits-to-signal mapping is the same as said 
second coded bits-to-signal mapping. 

13. The apparatus of Claim 11 or Claim 12, wherein said 
selection apparatus includes an input for receiving 
information indicative of a relative frequency with 
which said first and second coded bits-to-signal 
mappings are to be applied to produce said output 
signals, said selection apparatus responsive to said 
relative frequency information for switching be- 
tween said first and further mappers to implement 
said relative frequency. 

14. The apparatus of any preceding claim, including a 
further mapper coupled to said second input for ap- 
plying a further coded bits-to-signal mapping to the 
interleaved version of said coded bits to produce 
said second output signal, wherein said further cod- 
ed bits-to-signal mapping differs from said second 
coded bits-to-signal mapping, and further including 
a selection apparatus connected between said sec- 



ond input and said second and further mappers for 
selecting one of said second and further mappers 
to apply its associated coded bits-to-signal mapping 
to the interleaved version of said coded bits to pro- 
s duce said second output signal. 

15. The apparatus of Claim 14, wherein said further 
coded bits-to-signal mapping is the same as said 
first coded bits-to-signal mapping. 

10 

16. The apparatus of Claim 14 or Claim 15, wherein 
said selection apparatus includes an input for re- 
ceiving information indicative of a relative frequency 
with which said second and first coded bits-to-signal 

is mappings are to be applied to produce said output 
signal, said selection apparatus responsive to said 
relative frequency information for switching be- 
tween said second and further mappers to imple- 
ment said relative frequency. 

20 

17. The apparatus of any preceding claim and includ- 
ing: 

an input for receiving uncoded bits from a com- 

25 munication application; 

a first coder coupled to said input for producing 
coded bits from said uncoded bits; 
an interleaver coupled to said input for produc- 
ing from said uncoded bits an interleaved ver- 

30 sion of said uncoded bits; and 

a second coder coupled to said interleaver for 
producing an interleaved version of said coded 
bits from the interleaved version of said uncod- 
ed bits. 

35 

1 8. The apparatus of Claim 1 7, wherein said interleaver 
includes first and second interleaver portions for re- 
spectively interleaving most significant bits and 
least significant bits of said uncoded bits, and 

40 wherein said first and second interleaver portions 
are different length interleaver portions. 

19. The apparatus of Claim 18, wherein said first and 
second interleaver portions are 4096-bit interleaver 

45 portions. 

20. The apparatus of Claim 17,18 or 19, wherein said 
first and second coders each implement an identical 
recursive systematic component code. 

50 

21. A communication transmission method, compris- 
ing: 

receiving coded bits and an interleaved version 
55 of said coded bits; 

applying a first coded bits-to-signal mapping to 
said coded bits to produce a first output signal; 
applying a second coded bits -to-signal map- 



6 



11 
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12 



ping to the interleaved version of said coded 
bits to produce a second output signal, wherein 
said second coded bits-to-signal mapping dif- 
fers from said first coded bits-to-signal map- 
ping; and 

interfacing said output signals to a communica- 
tion channel. 

22. The method of Claim 21, wherein said interfacing 
step includes interfacing said output signals to a 
wireless communication channel 

23. The method of Claim 21 or 22, including applying a 
third coded bits-to-signal mapping to said coded 
bits to produce said first output signal, wherein said 
third coded bits-to-signal mapping differs from said 
first coded bits-to-signal mapping, and further in- 
cluding selectively applying one of said first and 
third coded bits-to-signal mappings to said coded 
bits to produce said first output signal. 

24. The method of Claim 23, wherein said third coded 
bits-to-signal mapping is the same as said second 
coded bits-to-signal mapping. 

25. The method of Claim 24, including receiving infor- 
mation indicative of a relative frequency with which 
said first and second coded bits-to-signal mappings 
are to be applied to produce said output signals, and 
said selectively applying step including switching 
between said first and third coded bits-to-signal 
mappings to implement said relative frequency. 

26. The method of Claim 21 , including applying a third 
coded bits-to-signal mapping to the interleaved ver- 
sion of said coded bits to produce said second out- 
put signal, wherein said third coded bits-to-signal 
mapping differs from said second coded bits-to-sig- 
nal mapping, and further including selectively ap- 
plying said second and third coded bits-to-signal 
mappings to the interleaved version of said coded 
bits to produce said second output signal. 



put signal for interfacing to the communication 
channel. 

30. A method of performing parallel concatenated trel- 
5 lis-coded modulation, comprising: 

receiving uncoded bits from a communication 
application; 

encoding said uncoded bits to produce coded 

10 bits; 

interleaving said uncoded bits to produce an in- 
terleaved version of said uncoded bits; 
encoding the interleaved version of said uncod- 
ed bits to produce an interleaved version of said 

is coded bits; 

applying a first coded bits-to-signal mapping to 
said coded bits to produce a first output signal; 
and 

applying a second coded bits-to-signal map- 
20 ping to the interleaved version of said coded 

bits to produce a second output signal, wherein 
said second coded bits-to-signal mapping dif- 
fers from said first coded bits-to-signal map- 
ping. 

25 

31. The method of Claim 30, wherein said interleaving 
step includes using a first interleaving operation for 
interleaving most significant bits of said uncoded 
bits and using a second interleaving operation for 

30 interleaving least significant bits of said uncoded 
bits, wherein said first and second interleaving op- 
erations are different length interleaving operations. 

32. The method of Claim 31 , wherein said first and sec- 
35 ond interleaving operations are each 4096-bit inter- 
leaving operations. 

33. The method of Claim 30, 31 or 32, wherein said en- 
coding steps each implement an identical recursive 

40 systematic component code. 



27. The method of Claim 26, wherein said third coded 
bits-to-signal mapping is the same as said first cod- 45 
ed bits-to-signal mapping. 



28. The method of Claim 27, including receiving infor- 
mation indicative of a relative frequency with which 
said second and first coded bits-to-signal mappings so 
are to be applied to produce said output signals, and 
said selectively applying step including switching 
between said second and third coded bits-to-signal 
mappings to implement said relative frequency. 

55 

29. The method of any of claims 21 to 28, wherein said 
interfacing step includes combining said first and 
second output signals to produce a combined out- 
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